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Abstract. This note informally describes a way to build certain cubical n- 
categories by iterating a process of taking models of certain finite limits the- 
ories. We base this discussion on a construction of "double bicategories" as 
bicategories internal to Bicat, and see how to extend this to n-tuple bicate- 
gories (and similarly for tricategories etc.) We briefly consider how to repro- 
duce "simpler" definitions of weak cubical n-category from these. 



1. Introduction 

This note aims to describe, through a particular example, some relationships 
between two of the main topics of MakkaiFest: model theory and higher categories. 
In particular, we aim to describe a way to build certain higher categories by iterating 
a process of taking models of a theory. The higher categories we have in mind are 
a particular sort of weak cubical n-category. 

While we make no attempt to be comprehensive, we will start with a particular 
example, an extension of the view of double categories as categories internal to Cat. 
Double categories are structures which have two different category structures on 
the same set of objects, one "horizontal" and one "vertical" . Often these directions 
are different, such as the double category whose objects are sets, whose horizontal 
morphisms are functions, and whose vertical morphisms are relations. There are 
also "squares" which act as non- identity cells which can fill square diagrams: 



(1) 




We take as starting point "double bicategories", found by taking bicategories 
internal to Bicat, where composition satisfies weaker axioms; in particular there 
is an associator isomorphism for each composition. This structure turns out to be 
useful for describing structures build from cospans; in particular, a weak cubical 2- 
category of cobordisms between cobordisms between manifolds, in any dimension. 
These are most naturally taken with weak composition, since composition is by 
gluing of smooth manifolds (by a diffeomorphism) . 

The author has described the resulting structure elsewhere |Mo) . and related it 
to a related definition given by Dominic Verity. Verity's double bicategories can be 
obtained from internal bicategories in Bicat in cases where a certain niche-filling 
condition obtains. We will discuss here how this can be specified as a property of a 
model, and thus find more restricted notions of cubical n-category as special cases. 

First we recap the idea of finite limits theories, and how categories and bicat- 
egories, at least (and similarly globular n-categories for any n) are described in 
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terms of finite limits theories. We note how to obtain double categories, or double 
bicategories respectively, and describe how this construction generalizes by iterated 
application of the process of taking models. 

That is, given a finite limits theory, say Th(Cat), the theory of categories, 
one repeatedly applies the functor [Th(Cat), — ]. This notation indicates the cat- 
egory of models of Th(Cat) in the target category. Thus, one takes categories 
of models, and then finds models in these categories. The structures formed in 
this was are strict cubical n-categories. Doing the same with the theory of bicat- 
egories, Th(Bicat), gives the particular notion of weak cubical n-category we are 
discussing, namely, n-tuple bicategories. We will not discuss tricategories, tetracat- 
egories, or other forms of n-category here, but note a similar process gives n-tuple 
tricategories etc. 

There are other possible generalizations of this way of generating cubical n- 
categories. One involves weakening the notion of model: we will not consider 
this in depth, but will consider the example of pseudocategories to see how this 
approach motivated the one we are taking here. We discuss will double categories 
and pseudocategories as strict and weak models of the theory Th(Cat), and how 
this motivates double bicategories as models of Th(Bicat). We will not consider, 
here, the full extent of weakening possible due to the fact that Bicat is not just a 
category, but a tricategory. 

We also briefly consider the "niche-filling" conditions which can be used to pro- 
duce Verity double bicategories, which have fewer different types of morphism. It 
is possible to extend this to higher n, but the conditions become more complex, 
and we will regard it as more elegant to leave the extra types of morphism in place, 
and conclude by indicating an example where this is quite natural. 

2. The Theory of Bicategories 

To begin with, we recall that, following the approach of Lawvere |WL] to uni- 
versal algebra (and see also |Bo2| ). an algebraic theory can be understood as a 
category. For example, the theory of groups can be seen as Th(Grp), the free 
Cartesian category on a group object. That is, Th(Grp) is the minimal cate- 
gory with finite products, a terminal object, and an object G equipped with maps 
m : G x G — >• G and e : 1 —> G satisfying the usual group axioms. For example, 
(m ® 1) o m = m o (1 ® m). Then a product-preserving functor M : Th(Grp) — > C, 
into a Cartesian category C amounts to the same thing as a "group object in C" 
in the usual sense. That is, the group object is M(G), and the multiplication and 
unit maps are M(m) and M(e). In the case that C = Sets, such a functor is just 
a group. 

A theory for a structure S is described by a category Th(«S) which we think of 
as a diagram containing all the axioms defining S. A model of such a theory in a 
category C is a functor into C. 

Some structures cannot be described by algebraic theories, however. These cat- 
egories need only have objects {T°, T 1 , T 2 , . . . }, the powers of a given object, such 
as the object G e Th(Grp). Taking models F : Th(Grp) — > Set, one then gets 
the usual definition of a group as the set F(G), equipped with set maps such as 
F{m) : F(G) X F(G) — > F(G), satisfying the axioms. However, some structures — 
categories themselves, for example — are not naturally described in terms of a single 
set (i.e. a single object in the theory, and its powers). This raises the question of 
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the doctrine of the theory — that is, the specific 2-category of categories in which 
we take the theory, and the functors which are its models. The doctrine specifies 
what structures are required to define the theory (as products, or at least monoidal 
structure, are required to define the multiplication map for the theory of groups). 
These are the structures which must be preserved by the model functors. 

To begin describing n-categories in terms of models, we need to describe the 
theory of categories, and indeed of bicategories. The crucial difference between the 
(algebraic) theory of groups, and the theory of categories is that the composition 
operation for morphisms, which plays the role of the multiplication map m in the 
group example, is only partially defined. This means Th(Cat) must have some 
extra structure. 

Definition 1. The doctrine of categories with finite limits is a 2-category FL whose 
objects are categories with all finite limits, as morphisms all functors which preserve 
finite limits, and as 2-morphisms all natural transformations. A finite limits theory 
is a category T in FL, and a model of T is a functor T — > C. 

(Of course, we only usually emphasize that a category is a theory if it is easily 
presentable in terms of generators and relations, as in the theory of groups.) 

We want to describe a whole class of concepts of cubical n-category which can 
be framed in terms of model theory. These are (some sort of) models of a theory of 
(globular, or other) n-categories in a suitable category of such n-categories. There 
are many variants, depending on the choice of theory and the target category for 
model. We want a "weak" notion, in the sense that composition is associative up to 
an isomorphism, rather than exactly. The most elementary higher categories with 
this property are bicategories. 

To begin with, we consider the simpler theory of categories, Th(Cat). The 
usual definition of a category will amount to a model of Th(Cat) in Set. 

Definition 2. The theory Th(Cat) is a category in FL, generated by the following 
data: 

• two objects Obj and Mor 

• morphisms of the form: 



s 



(2) 




/ 



and 



(3) 



Obj 



-> Mor 



such that s{id) = t{id) = lobj a s expected, 
if Pairs is the pullback in the square: 



(4) 



Pairs 




Mor 



Mor 




Obj 
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then there is a ("partially defined") composition map 



o : Pairs — > Mor 



satisfying the usual properties for composition, namely: 



(5) 




Mor 



Obj 



Obj 



Obj 



( and another axiom with the interpretation in Sets that for any morphism 
f G Mor, we have id(s(f)) and l(t(/)) are composable with f, and the 
composite is f). 

Remark 2.0.1. For categories in Set, the pullback which gives the object Pairs 
is the fibered product Pairs = Mor Xq^ Mor, which gives the usual interpretation 
as a set of composable pairs. This object exists in general since Th(Cat) contains 
all such finite limits. If F preserves finite limits, i^(Pairs) will be a pullback again. 

In Section 13.11 we briefly recall how a (small) double category is a model of 
Th(Cat) the theory of categories in Cat, which is the category whose objects 
are (small) categories and whose morphisms are functors. However, since we are 
really interested in weak cubical n-categories, we will use the finite limits theory 
describing bicategories, and thus encodes this notion of weakness. 

The theory of bicategories, Th(Bicat), is more complicated than Th(Cat), but 
having seen Th(Cat) we can abbreviate its description somewhat. 

Definition 3. The theory of bicategories Th(Bicat) is the category with finite 
limits generated by the following data: 

• Objects: Ob, Mor, 2Mor 

• Morphisms: 

Source and target maps: 

- s,t: Mor -> Ob 

- s,t : 2Mor -)■ Ob 

- s,t: 2Mor -> Mor 
Composition maps: 

- o : MPairs — > Mor 

- o : HPairs -> 2Mor 

- • : VPairs -)• 2Mor 
where 

- MPairs = Mor x Q b Mor 

- HPairs = 2Mor x Mo r 2Mor 

- VPairs = 2Mor x Q b 2Mor 

are given by pullbacks as in Th(Cat) 
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The associator map 



a : Triples -> 2Mor 



such that a makes the following diagram commute: 



OX 1 



Triples 



lxo 



Pairs * 



> Pairs 



o 



a 



o 



Mor 4- 



S 



2Mor 



»Mor 



(" and additional diagrams with the interpretation that a gives invertible 
2-morphisms) . 
— unitors 



I, r : Ob ->■ Mor 



wzi/i i/ie obvious conditions on source and target maps. 



This data is subject to the usual conditions, including composition rules for 2- 
morphisms similar to those for morphisms in Th(Cat), as well as the fact that the 
compositions for 2-morphisms satisfy the interchange law, associator is subject to 
the Pentagon identity, and the unitors obey certain unitor laws. 

The preceding being terse, we note that the Pentagon identity for a bicategory 
(i.e. a bicategory in Sets) is generally described by saying that the two ways 
for a composite of associators from / o (g o (h o k))) to (((/ o g) o h) o k) are 
equal. We can express this condition formally, in any category with pullbacks, 
building from composable quadruples. The pentagon identity may be expressed 
by a commuting diagram which is given in [Moj . though that paper omits explicit 
mention of Th(Bicat). There are similar diagrams for unitor laws. Commutativity 
of these diagrams is imposed in Th(Bicat). 

We do not propose here to explicitly discuss the theories of tricategories (though 
see Gordon, Power and Street [GPS], and the appendix in Gurski |NG] ) . tetra- 
categories (though see Trimble [TT ), and so forth. Explicit descriptions of these 
theories become quite elaborate very quickly. These and various other higher cat- 
egorical structures have been discussed extensively elsewhere by Cheng and Lauda 
[CLj . and Leinster [Lei [Le2 . We do note, however, that, at least the usual, fairly 
well understood, definitions of globular n-categories these definitions can be cast as 
finite limits theories Th(TVicat) and Th(Tetracat), and so on. So the process we 
shall describe here can be applied to all these theories, giving structures which are 
correspondingly weaker. With bicategories, we have the first case where "weak" is 
meaningful. 

Having described the finite limits theory of bicategories, we consider how to use 
these theories to define cubical n-categories. 



We have described the theories of categories and bicategories. Our idea here 
is to see how cubical n-categories can be built by taking models of them in the 
appropriate setting. 



3. Models As Cubical n- Categories 
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3.1. Models of Categories and Bicategories. 

Definition 4. A model of a finite limits theory T in a category C with finite limits 
is a finite limit-preserving functor 

F : T -> C 

To begin with, we will consider T = Th(Cat), and see how to describe the 
operation of taking "rt-fold categories" , a form of strict n-category. 

A (small) category is a model of the theory Th(Cat) in Set. That is, it is a 
functor F : Th(Cat) — > Set, which is specified by choosing a set of objects and 
a set of morphisms, together with set maps making these into a category. In this 
setting, the pullback construction means that when the target of a morphism / is 
the source of g, there is a composite morphism g o f from the source of / to the 
target of g just as expected. 

The theory of categories encodes the usual category axioms in terms of com- 
muting diagrams in Th(Cat). Thus the axioms, in the presentation of a theory, 
amount to imposing relations between the arrows. For instance, the axiom for 
associativity can be expressed by the commuting diagram: 

. . . oxid 

(6) triples > Pairs 

o idxo 

Pairs — - — > Mor 

Since Th(Cat) has all finite limits, there are objects denoting composable fc-tuples 
of morphisms for each k, similar to Pairs, such as 

(7) Triples = Mor x Q b Mor x Q b Mor 

This is a model of Th(Cat) in Set. Our motivating idea is to consider models 
of Th(Cat) in the target category C = Cat. Such a model F gives a category 
Ob = F(Obj) of "objects" and a category Mor = F(Mor) of "morphisms", with 
functors s and t, Id, and o satisfying the usual category axioms. Note that these 
axioms give conditions at both the object and morphism level, in addition to those 
which follow from the fact that they are functors. Functoriality means that there are 
compatibility conditions between the categorical structures in the two directions. In 
fact, these amounts to precisely the definition of a double category. The "horizontal" 
category is Ob and the "vertical" category consists of the objects in Ob and Mor 
together with the object maps from the functors s, t, and so forth. The square 
2-cells of the double category are the morphisms of Mor. It can readily be checked 
that this gives the usual notion of a double category. (This is discussed in Leinstcr 

Moreover, a natural transformation v : F — > G between two models F, G : 
Th(Cat) — >■ Cat is just a double functor in the usual sense. In particular, there 
are functors v(Ob) : F(Ob) -> G{Ob) and v{Mor) : F(M or) ->■ G(Mor), and 
similarly for Pairs = Mor Xqi, Mor and so on. The object and morphism maps of 
each of these give assignments for the objects, horizontal and vertical morphisms, 
and squares of the double category. The fact that v is natural gives compatibility 
conditions between all these maps and the relevant s, t, Id and o which give exactly 
the fact that these assignments define a double functor (in particular, that there is 
a functor between the vertical categories). 
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This describes a strict model of Th(Cat) in Cat. A weak model would satisfy 
the equations in the category axioms only up to a 2-morphism in Cat, namely up to 
natural transformation. As before, there are categories Ob and Mor, and functors 
s, t, Id, and o. However, the equations which hold for categories are identities 
in Th(Cat), such as associativity, which are mapped to 2-morphisms - that is, 
natural transformations in Cat. That is, regarding the category Th(Cat) as having 
identity 2-morphisms, a weak model allows equations (identity 2-morphisms) to 
map to non-identity natural transformations in Cat. To ensure coherence, this must 
be done so that any diagrams of such 2-isomorphisms must commute. MacLane's 
coherence theorem (see e.g. jC WMj . for the result in the context of monoidal 
categories) implies that it is sufficient to have the pentagon identity and unitor 
identity to imply commutativity of all such diagrams. 

So, for instance, composable pairs would be defined by weak pullback (in Cat) 
rather than strict pullback (as in Set), so that in the diagram (jj), instead of 
satisfying t • ir± ■ i — s o tt 2 ■ i, there would only be a natural isomorphism a : 
t ■ 7Ti • i — > s o 7T2 • i. Such a weak model is the most general kind of model available 
in Cat, but this does not give a general weak cubical n-category. In particular, it 
composition is weak in only one direction. This is equivalent to the definition of a 
pseudocategory (see, for instance, |MFj . and again |Lej ) . 

In particular, the reason we have weaker composition rules in one direction for 
a pseudocategory than the other, from this point of view, is that taking the target 
category C = Cat determines that the horizontal structures are (strict) categories, 
while weakening the axioms from Th(Cat) implies we have vertical bicategories 
since, for instance, equations for associativity are mapped to associator isomor- 
phisms which satisfy the pentagon identity. 

Pseudocategories have a number of natural examples when one has two differ- 
ent types of morphism between the same objects, and in one case, composition 
is naturally defined only up to isomorphism. For example, there is a pseudocat- 
egory whose objects are sets, and where the horizontal category has functions as 
morphisms, and the vertical category has spans of sets, composed by pullback. A 
related example has rings as objects, homomorphisms as horizontal morphisms, 
and bimodules (composed by tensor product) as vertical. Square cells, in these 
examples, consist of maps of the spans, or bimodules, that are compatible with the 
horizontal maps. 

Unfortunately, pseudocategories are only weak in one direction, and strict in 
the other. Moreover, for reasons of well-formedness, it is impossible to use squares 
as the 2-morphisms to weaken composition in both directions. Yet in general, we 
would like a definition which is weak in both directions — in the conclusion we return 
to a class of examples where this is the natural choice. We return to this in the 
conclusion. For now, we look at this definition. 

3.2. Internal Bicategories. The fact that a pseudocategory contains "vertical 
bicategories" suggests a generalization of our approach to double categories. This 
is to consider (strict!) models of Th(Bicat) in Bicat — that is, functors F : 
Th(Bicat) — > Bicat. It will be relatively straightforward to treat F(Obj) as a 
horizontal bicategory, and the objects of F(Obj), F(Mor) and .F(2Mor) as forming 
a vertical bicategory, but we note that a diagrammatic representation of, for in- 
stance, 2-morphisms in _F(2Mor) would require a 4-dimensional diagram element. 
These structures, termed double bicategories, are described in [Mo] . 
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Though we have defined them in terms of the theory of bicategories, as with 
double categories, these structures can also be described in elementary terms. They 
have nine types of components, namely the objects, morphisms, and 2-morphisms 
in each of the bicategories F(Obj), F(Mor) and F(2Mor). There are a number of 
connecting "face maps" derived from the s and t maps, composition rules, and so on. 
The most natural way to express these diagrammatically involves cells of dimension 
up to 4, drawn as products of 0-, 1-, and 2-cells. For example, in both horizontal 
and vertical directions, there are 3-dimensional morphisms like the "pillow" P here: 




Diagrammatically, P should be drawn as the product of an edge and a (globular) 
2-cell. The vertical pillows are the morphisms of F(2Mor), while the horizontal 
pillows are the 2-morphisms of F(Mor) 

Since one naturally might hope for a fully weak cubical 2-category to have cells of 
dimension at most 2, it is also convenient that certain double bicategories, satisfying 
"niche-filling" conditions, give rise to what Dominic Verity previously called double 
bicategories, and we call "Verity double bicategories". These have horizontal and 
vertical bicategories, as well as squares like a double category, whose composition 
laws in both directions are weakly associative (up to 2-cells, rather than squares as 
in pseudocategories). We will return to this in Section EP1 For now, if we instead 
take the definition of a weak cubical 2-category by internalization as natural, and 
follow it, we can see how to extend it to n-categories. 

Now, a model of a theory T as a functor F : T — > C, hence the maps between 
models are natural transformations v : F — > G. In particular, v gives, for each 
object t S T, a morphism v(t) : F(t) G(t); for every morphism in T, there 
is a naturality square. So, in particular, this defines a concept of morphism of 
models, and thus the category of all models, which we denote [T — > C]. In the 
case of a simple algebraic theory such as Th(Grp), this defines the notion of 
group homomorphism in any given setting (say, continuous homomorphism between 
topological groups, if C = Top. 

Now again we consider the strict case. For T = Th(Cat), such a v defines, in 
particular, maps i/(Ob) : F(Ob) G(Ob) and ^(Mor) : F(Mor) -> G(Mor), which 
commute with the maps of T (in the sense of commuting naturality squares). As 
we saw, such a v defines the notion of a functor between categories, internal to C. 
In particular, if C = Cat, this defines the usual notion of a functor between double 
categories, in the language of models in Cat. 

So consider the functor category C = [Th(Cat), Cat], whose objects are double 
categories (models of Th(Cat) in Cat), and whose morphisms are double functors 
(natural transformations v). The functor category inherits the property of having 
all finite limits from the target Cat, since the limit of a diagram of functors, at 
each object X G Th(Cat), gives the limit of the diagram applied to X. So we can 
take this new C as our new target category for models of our finite limits theory. 
Then models F : Th(Cat) — > C are triple categories: that is, cubical 3-categories. 
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Natural transformations between such models are triple- functors in a natural sense, 
and this gives a new category. Iterating this process gives the usual notion of strict 
cubical n-category as an n-fold category. 

Ihe analogous process for T = Th(Bicat) and C = Bicat, the (l-)category 
whose objects are bicategories and whose morphisms are homomorphisms (2-functors) 
between them. Then double bicategories may be seen as functors F : T — > C, and 
natural transformations between these models give a notion of double bifunctor. 
Then there is a functor category [T, C]. Taking this to be our new C, and iterating 
the process, we get a notion of weak cubical n-category for all n as an n-tuple 
bicategory. In particular, we can inductively define: 

Definition 5. A weak cubical 0-category is just a set, and a functor between these 
is a set function, so we say — tupleBicat = Set. Given a category (n — 1) — 
tupleBicat. define n — tupleBicat = [Th(Bicat), (n — 1) — tupleBicat. 

To describe these more completely, note that we can inductively describe all the 
types of data which make up an n-tuple bicategory, given by the model F . In 
particular, there will be a natural interpretation where we have 3™ types of mor- 
phism (including objects as O-morphisms) . This is beacuse there is one type of data 
(elements) when n = 0; and for n > 0, we have (n — l)-tuple bicategories F(Ob), 
^(Mor) and F(2Mor), each with 3 n_1 types of data. Diagrammatically, these can 
be represented as n-fold products of dot, edge, and globular 2-cell (indicating which 
type we select at each step of the induction). Thus, the morphisms naturally have 
dimension up to 2n, although they are composable in only n directions. Each 
dimension corresponds to one stage of the inductive construction. 

The composition rules follow from the fact that the composition in any direction 
is given by the bicategory axioms in the corresponding stage of the construction. 
For instance, composition in each direction for cubes (products of edges) is weakly 
associative in each direction, where the associator is a morphism given as a product 
of (n— 1) edges (in all other directions), and a 2-cell (in the direction of composition). 
On the other hand, composition of 2-cells in a bicategory (i.e. within the category 
hom(x,y)) is strict. So composition of those morphisms given as products of a 
2-cell with other data will be strict in the corresponding direction. However, it 
makes sense to say that an n-tuple bicategory is a "weak cubical n-category" , since 
at least the cubes have weakly asssociative composition in all n directions. 

We have remarked that the term "double bicategory" was used by Verity to 
describe a somewhat different structure, in which all morphisms are naturally rep- 
resented as 2-dimensional. Since it seems reasonable to expect that an n-category 
should have morphisms of dimension at most n, we briefly consider how the two 
are related. 

3.3. Niche-filling Conditions. It is an impetus for much research that there are 
various relations between different definitions of n-category. In particular, relations 
between (strict) cubical and globular n-categories have been described, by Brown 
and Higgins [BHJ . among others. So for example, double categories are related to 
2-categories: if horizontal and vertical morphisms can be composed, then squares 
can be considered to be 2-cells between the composites of the edges. For higher 
n, and weaker notions of n-category, more complex relations become possible. In 
[Moj . we discussed "niche-filling conditions" which reduced a double bicategory in 
the sense of a model of Th(Bicat) in Bicat, to a Verity double bicategory. Such 
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a structure has horizontal and vertical bicategories, as well as squares, together 
with various composition rules, and also actions of 2-morphisms on squares. Here 
we briefly give an account of these niche-filling conditions in terms of models of a 
finite-limits theory. 

A niche- filling condition states that, given any suitable combination of cells (that 
is, objects, morphisms, 2-morphisms, and so on) of a particular shape, there is some 
other cell which "fills the niche" by completing the diagram in a specified way. A 
simple example of a niche-filling condition is fulfilled by the composition operation 
for morphisms in a category (i.e. model of Th(Cat) in Set). Here, the niche is given 
by a choice of object x and pair of "composable" morphisms / and g with s(g) = x 
and t(f) — x. Then the filler for this niche is the composite g o / : s(f) — > t(g). 

Such conditions play a major role in definitions of simplicial n-categories (gen- 
eralized to Joyal's "quasicategories" [Jo], also called oo-categories by Lurie |Luj ) in 
which the various axioms for a category amount to "horn-filling conditions" . For 
example, composition is replaced by a 2-simplex (a 2-morphism in a simplicial n- or 
oo-category) , or rather the condition that, for morphisms / and g with f (/) = s(g), 
there is a triangle C and edge g o f filling the diagram: 

(9) y 



X > z 

g°i 

Other properties for such co-categories are also expressed as horn-filling conditions 
In the cubical case, the more complex shapes of the niches and the greater 
number of distinct operations make the situation slightly trickier, but they are also 
less crucial to our chosen definition. They do, however, give modifications to it. 
An example of a useful niche-filling condition in a double category V would be the 
following. Suppose that, given a horizontal arrow / and vertical arrow g in T>, 
where the source of g is the target of /, there is a unique invertible square F and 
vertical arrow h making the following commute: 

(10) 




Then one can define h to be the composite go/, and get a category generated 
by the morphisms of both Hor and Ver, where the F in the above is regarded 
as the identity, and all other squares are discarded. In fact, to do this, we do 
not necessarily need that there is a unique such "niche-filler" , only that there is a 
specified way to find one, which we can use to define composition (and that these 
choices are coherent). 

There are analogous conditions for double bicategories: horizontal and verti- 
cal "action conditions" , and a compatibility condition, which turn the intrinsically 
four-dimensional structure into a 2-dimensional structure satisfying Verity's defi- 
nition of "double bicategory" . As with double categories in the example above, a 
bicategory can be obtained from a double bicategory by allowing composition of 
horizontal and vertical morphisms. Here, we are less interested with this, than with 
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imposing conditions which give a new notion of n-category from an old one, by dis- 
carding certain higher morphisms (in this case, the 3- and 4-dimensional ones), in 
a consistent way. In particular, the condition of interest specifies actions of 2- cells 
on squares. Given a 2-cell a and a square F± which share an edge (i.e. are compos- 
able), the condition allows one to complete the left half of the "pillow" diagram (|5J) 
with three data. These are a (unique, invertible) 3-dimensional cell F, the opposite 
square F2, taken as the "composite" a o F\, and with the 2-cell j3 = id. 

In general, a niche-filling condition demands, given a certain collection of cells 
(i.e. data from the final model in the chain), that there are other cells which 
compose with them, satisfying some commutation conditions. A strong version of 
a niche-filling condition requires that such niche-filling data are unique. A weaker 
version merely requires that some filler exist. The sort of condition we want is one 
which specifies a filler given a niche: that is, we require that our weak n-category 
be equipped with maps specifying the fillers of any niche. This includes the case 
where there is a unique filler. Given such fillers, we can define actions of one type 
of morphism on another by taking the fillers between them to be "thin" . That is, 
we consider them to be the identity, and discard all other morphisms of the chosen 
shape. 

Given such a niche-filling condition, we can consider the category of all models 
which are equipped with such a map. Provided these categories have finite limits 
(i.e. that the niche-filling condition is preserved by taking finite limits), we can use 
them in our process of taking iterated models. Starting with [Th(Bicat), Bicat], 
the category of double bicategories in our sense, we can find a category consist- 
ing of models in this category equipped with a map giving niche-fillers of the kind 
used in the three action conditions. Each of these determines a double bicate- 
gory in the sense of Verity. Functors which preserve the niche-filling maps make 
these into a category VDB. In fact, VDB contains finite limits, so we can take 
[Th(Bicat),VDB]. 

Now, a model F G [Th(Bicat), VDB] determines Verity double bicategories 
F(Ob), F(Mor), and F(2Mor) and the connecting double functors such as F(o), 
and so forth. This can be interpreted as a (weak) cubical 3-category. Moreover, it 
is weaker in the new direction, since there are higher-dimensional cells representing, 
for example, squares in F(2Mor), which would be four-dimensional. If we want our 
notion of weak n-category to have morphisms represented by cells of dimension at 
most n, we again need a niche-filling conditions here which would specify which of 
these cells to use when pasting. 

That is, we would need to specify cells of various dimensions which define the 
niche to be filled. One approach, then, is at each step to take the full subcate- 
gory of models which satisfy these conditions. However, the number of conditions 
grows at each step, since there are more directions in which composites need to be 
defined. A different approach would be to incorporate the niche-filling conditions 
into our theory. However, this means inverting the process used so far, in which 
our target category C for the model F changes, but the theory Th(Bicat) stays 
the same. To address niche-filling conditions at the level of the theory, we would 
need to obtain Th(DblBicat), a theory of double bicategories (namely, of functors 
from Th(Bicat) into Bicat), and add specified maps which give the niche-fillers, 
satisfying the implied conditions. 
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Neither of these approaches to reducing the dimension of the cells of our weak 
n-categories is particularly elegant, so here we will adopt the view that the fully 
general definition is in some sense simpler. 

4. Conclusion 

The presentation we have given for weak cubical n-categories suggests the simple 
definition that they are n-fold bicategories: models given by applying the functor 
[Th(Bicat), -] n to Set. Thus, [Th(Bicat), Set] = Bicat by definition. Then 
[Th(Bicat), Bicat] can be denoted DblBicat, [Th(Bicat), DblBicat] can be de- 
noted TrplBicat and so forth. But note that at each step of the iteration, we might 
make a difference choice of which theory to model in the category produced at the 
previous step, and of how strict the model should be. In particular, we have not 
considered the question of what a weak model of Th(Bicat) in Bicat would be, 
but treating Bicat as a mere category ignores its full structure. Bicat is most natu- 
rally a tricategory in which the morphisms are 2-functors, 2-morphisms are natural 
transformations, and 3-morphisms are modifications, allowing weak models. So in 
fact, this schema can generate many different definitions of cubical n-category of 
many different degrees of strength and weakness. We are restricting attention to 
strict models, since the structures these produce are already weak enough for some 
relevant applications. 

It is not unusual for different applications to suggest different definitions of n- 
category, which is one reason for their abundance (see |CLj ). In particular, n-fold 
bicategories are quite natural for extending the classes of examples discussed in |Mo] 
based on (co)spans (also developed extensively by Grandis [Grll IGr3] V This is a 
generalization of the bicategory of cospans in a category C with pushouts. Given 
X, Y G C, the morphisms in Cospan(C) from X to Y are diagrams X — > S <— Y, 
and 2-morphisms between cospans are "cospan maps" given by morphisms / : S — > 
S' in C which commute with the maps from X and Y. Spans compose by pushout 
along two common inclusions. In the cubical case, one treats n-fold products of such 
diagrams. This naturally fits the framework of the n-fold bicategories described 
here. 

A special case is the topological example discussed in [Moj , which was the main 
motivation there. Here, the cospans of interest are cobordisms between manifolds. 
That is, S is a manifold with boundary, and the maps from X and Y are inclusions 
of boundary components (in the smooth case, the extra structure of a collar is 
needed, which is discussed in a general setting by Grandis). Among other things, 
cobordisms give a way to study manifolds (and in particular find invariants for 
them) by factoring them into pieces, dealing with each piece, and then composing 
the pieces. Typically, the category nCob is described as having (n — l)-dimensional 
manifolds as objects, and diffeomorphism classes of cobordisms as morphisms. A 
diffcomorphism of a cobordism, fixing the boundary (and its collar, if it has one), 
is just a cospan map in Cosp(Man). Now, in particular, taking cobordisms, not 
equivalence classes, as morphisms means that composition (by gluing cobordisms 
at boundary components) is only weakly associative. 

This is why a weak structure was desired. The need for a cubical n-category 
comes from a generalization motivated by applications to (topological) quantum 
field theories. This is a generalization to cobordisms between cobordisms — in par- 
ticular, cobordism between manifolds with boundary (suitable for field theories in 
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backgrounds with boundary conditions). In particular, as a double bicatcgory, the 
objects are (n — 2)-dimcnsional manifolds, the (horizontal and vertical) morphisms 
are (n — l)-dimensional cobordisms, and the squares are n-dimensional cobordisms 
with corners. However, there are other types of morphism here. Horizontal and 
vertical 2-cells are diffeomorphisms of horizontal and vertical cobordisms. There 
are also diffeomorphisms of the n-dimensional body. Those which fix (pointwise) 
the horizontal source are our "vertical pillows" , and vice versa. Those which fix 
only objects are the top-dimensional cells in the double bicategory. 

This can of course be extended to a fc-fold bicategory of cobordisms with cor- 
ners having codimension k between the objects, (n — fc)-dimensional manifolds, 
and the top-level morphisms, the n-dimensional cobordisms with corners, up to 
and including the case when n — k. In each case, we again have cobordisms as 
the cubical-shaped morphisms, and diffeomorphisms (fixing various components of 
boundaries) as the remaining morphisms. Each type of morphism appearing in our 
n-fold bicategories has a natural intepretation. 

It is possible, even convenient, to discard some of the complexity of the dou- 
ble bicategory by taking n-cobordisms only up to diffeomorphism (this guarantees 
the niche-filling conditions discussed earlier, and yields a Verity double bicategory, 
which itself can be further reduced to a bicategory). But the most natural way to 
describe the full structure of cobordism is to leave in these morphisms. This means 
the most natural organizing structure is the one perhaps most simply understood 
through the process of internalization we have described here — that is, in terms of 
models of finite limits theories. 
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